An Integrated Model for Fuzzy Topology and Qualitative Distance for Discrete Space

The topological relationship of disjoint is ubiquitous in physical world, while the traditional topological relationship models do not take more considerations about it. Point set topology is exhaustive for topological relation set and rational for topological computation; nevertheless, it is not good at spatial reasoning. Although RCC5 or RCC8 is competent for spatial reasoning, it is not fit for discrete space. So the ultimate aim of this paper is to work out a topological model meeting for representing and reasoning spatial entities in discrete space, which extended the RCC5 model with the relationship of parthood and integrated the qualitative distance into topological relation representation. For this, we fuzzed the discrete crisp region with k-neighborhood constructed by Voronoi diagram, so that we can use the tri-tuple {P(X,Y),P(X, Y ¬ ),P(Y,X)} to represent the topological relations, and kneighborhood can imply the qualitative distance. So we gained a plentiful semantic model for spatial topological relation and qualitative distance relation representation. * Corresponding author He Jianhua, PhD candidate. His research interests include fuzzy spatial analysis and reasoning, land information system